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Abstract. For Axiom A diffcomorphisms and equilibrium states, we prove a 
Largo deviations result for the sequence of successive return times into a fixed 
Borcl set, under some assumption on the boundary. Our result relies on and 
extends the work by Chazottcs and Leplaideur who considered cylinder sets of 
a Markov partition. 

1. Introduction 

Recall that for any given measurable and ergodic dynamical system (X, T, fi), and 
for any set A with positive /i-measure, Kac 's lemma together with birkhofF ergodic 
theorem implies that the sequence of rith return-times into A by iterations of 
the map T satisfies 

r'Xix) 1 
iim — tor /i-a.e. x. 

We are interested in fluctuations of order n of around —tat, so we want to 
prove a Large Deviations Principle (LDP for short), that is, we want to show the 
existence of the rate function such that for every u > jj^^) ' 

1 f r" 1 

lim - log^ <^ — > w > = ^a{u) 



and for every < w < 



n — ^oo TL 
1 



f,{Ay 

1 f r" 

lim - \ogii \ — <u} ^ 



If this holds, we will say that the sequence of return-times into the set A satisfies the 
LDP for the measure fi. If the above LDP only holds for u C]u, u[ with u < -j^j^ < u, 
we will say that the sequence of return-times into A satisfies a LDP for the measure 
fj. near the average. 

A standard method to get a LDP is to prove the existence of the scaled- cumulant 
generating function defined by the following limit 



*A(a) = lim - log / e°"''^dfi, 

n^oo n J 
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and prove that it is difFerentiable. In this case it is well known that the rate function 
exists and these two functions form a Legendre transform pair, namely 

(1) cf>^(w) = inf {*^(q:) - au} . 

a 

This is the approach that we are adopting in this paper, with the difference that we 
do not prove the differentiability of the function a- It is noteworthy that with our 
monotone approximation method this assumption is not required (see Proposition 5 
for details). 

Our result applies to Axiom A diffeomorphism and equilibrium state of Holder 
potential, and for the sequence of successive return times into a Borel set A that 
satisfies a condition about the smallness of its (non-Markovian) boundary. Taking 
a Markov partition and the corresponding semi-conjugacy, we will state the result 
for subshifts of finite type, keeping in mind that this really corresponds to a result 
for Borel sets on the manifold. 



2. Statements 

Throughout, (S, cr) will denote a topologically mixing subshift of finite type. The 
set of vertices of the defining graph of (E, cr) is {1, . . . , N} with N > 2. We denote 
by ^ = (oij) the x iV-transition (irreducible and aperiodic) matrix associated to 
S; namely points in E are sequences x = {xn\n£Z such that for every n, x„ belongs 
to {1, . . . , A^} and 

Recall that if / is an Axiom A diffeomorphism of a compact manifold AI then there 
always exists a subshift of finite type E and a coding map tt : E — > Af such that 

TT O (T = / O TT. 

Let : E — > R be a- Holder continuous. For a given cr-invariant measure A, the 
0-pressure is the quantity -Pa(0) hx{(7) + / 4)d\\ Px{4>) will also be called the 
A-pressure of cf). The unique equilibrium state for (f), i.e. the unique cr-invariant 
probability measure with maximal 0-pressure, will be denoted by fi^. Its pressure 
is the topological 0-pressure. 

For a set A G T. and an integer n, we denote by dA its topological boundary 

An^\A. 

Note that dA can be empty; this holds for example when A is a finite union of 
cylinders. We let V^{dA) be the pressure of dA ; since dA may not be invariant 
we define it according to the variational principle: 

VifjidA) = sup |/i,y((T) + J (j)dv: v ergodic and v{dA) > o| 

Note that this does not correspond to the dimension-like definition of the pressure 
introduced by Pesin and Pitskel [7 ] . 

If D is any subset in E, and for a; G E, we denote by r^ix) the first hitting in 
D by iterations of cr (if it exists). Namely ro{x) is the smallest integer n > 1 such 
that cr"'(x) belongs to £>, and roi^x) = -|-oo if no such integer exists. We also set 
r\)(x) = r£)(x), and denote the nth return time r^(x) the cocycle defined by 

rV-\x)^rUx)+rD{<T"-'^''\x)). 

Let max(A) := sup^^ /^(^) and min(A) = inf^ m(^)j where the extrema are taken 
among all invariant measures ^. Then our result is: 
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Theorem. Let (j) : R be any Holder continuous function. Let A C T, be a 

Borel set. We have: 

(1) if for any a-invariant measure ^, fJ.{dA) = 0, then the sequence {r'^)n>i 
satisfies the Large Deviations Principle for fi^, except possibly for disconti- 
nuity points. More precisely, for any u g ^ ^^^^^^ , t^jj^t^^^ the rate function 
^a{u) exists and is finite, and for any u outside the interval [ ^^^^^-^ , min(A) ] ' 
the rate function ^a{u) exists is equal to —oo. 

(2) if the (p-pressure Vtt,{dA) of the boundary is strictly smaller than the (f>- 
topological pressure then the sequence {r\)n>i satisfies a Large Deviations 
Principle for fx^j, near the average. 

We recall that our method is based on the existence of the cumulant generating 
function 4'a(q!) for every a in some open interval {a, a). For the statement 1, we will 
prove that the function is defined on an interval (— oo, a). For the statement 2, 
we will only get the existence of ^'^ on some open neighborhood {a, a) of 0. 

We emphasize that if / is an axiom A diffconiorphism of a manifold M and /i^ is 
an equilibrium state of a Holder potential 4>, and ^ is a Borel set then the theorem 
applies to A = Tr~-^V since dir'^V C 7r~^dV under the same hypotheses on dV. 
The hypothesis in statement 1 could seem very restrictive; however it should be 
satisfied quite often in some general situations, as the following example suggests. 

Example 1. Let (M, /) be an hyperbolic automorphism of the 2-torus, and consider 
the family of balls B{x, r) about a given point x G M. Then, for all but countably 
many radii r > 0, the condition ^{dB[x,r)) = for every invariant measure /x is 
satisfied. 

Proof. Let S be the boundary of a ball. Using hyperbolicity one can show that the 
intersection of S with its images f^{S) consists, at most, of countably many points. 
Hence the set of recurrent points R{S) in S is at most countable. If an invariant 
measure gives weight to S, by Poincare Recurrence Theorem it implies that it gives 
weight to R{S) which is a countable set. Thus the measure must have an atomic 
part consisting of a periodic orbit. Hence S must contain a periodic point. Since 
the set of periodic points of such a map is countable there can be at most countably 
many boundaries dB{x, r) carrying a periodic point as r varies, which proves the 
proposition. □ 

The hypothesis in statement 2 about the pressure of the boundary appears quite 
naturally in the thermodynamic formalism of dynamical systems with singularities. 
In the case of (/) = it simply says that the boundary dA does not carry full measure 
theoretical entropy A more explicit condition can be given on the manifold itself. 

Proposition 1. Let f be an axiom A diffeomorphism of a manifold M and let fi^ 
be an equilibrium state of a Holder potential 0. Let V be a Borel set and denote 
by Ue{dV) the e -neighborhood of the boundary dV . Assume that there exist some 
constants c > and a > such that 

^i^UeidV)) < ce" Ve > 0. 

Then, V^{dV) < V(ii{M). In particular the sequence of return times into V satisfies 
a Large Deviations Principle near the average. 

See Section 5 for further details. In particular we have: 
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Example 2. Let (M, /) be a volume preserving Anosov difFeomorphism and let 
V C M be an Borel set with piecewise boundary. Then the sequence of return 
times into V satisfies a Large Deviations Principle near the average. 

Proof. Set = —\og\D'^f\. The equilibrium measure /j,^ is the SBR measure 
which is here the volume measure, and the assumption in Proposition f is clearly 
satisfied. □ 



Outline of the proof of the theorem: in Section 3 we recall how the LDP was 
obtained for the return-times in cylinders. In Section 4 we compare the cumulant 
generating functions of inner and outer approximation of our set A by union of 
cylinders. In section 5, under the assumption of the statement 2 of the theorem, we 
prove the existence of the cumulant generating function a on some interval. In 
section 6 we give a dynamical proof of the first statement of the theorem. 

3. Large deviations for return time in cylinders 

Wc first recall the local thermodynamic formalism introduced in [4]. Then we 
recall how the large deviations principle for union of cylinders was obtained in [2] . 
Finally, we derive a uniform mass concentration principle. 

3.1. Induced systems and local thermodynamic formalism. For a given 
point X = (a;„)„gz S E, the past (resp. future) of the point denotes the back- 
ward (resp. forward) sequence (a;„)„<o (resp. (x„)„>o). For x and y in S, when 
xq = 2/0, the point z := [x,y] is the point obtained when wc take the past of y and 
the future of x. 

In S, the cylinder [i^-, . . . ,ik+n\ will denote the set of points .t G S such that 
Xj = ij (for every k < j < k + n). Such a cylinder will also be called a word 
(of length n -t- 1) or equivalently a {k,k + n)-cylinder. If x is in E, Ck^k+n{x) will 
denote the cylinder [i^., . . . , ik+n] such that Xj = ij (for every k < j < k + n). By 
extension, C_oo,n(a^) will denotes the set of points (yk) such that yk ~ Xk for every 
k < n; similarly Cn,+ooix) will denotes the set of points (yk) such that yk = Xk for 
every k > n. By definition, the local unstable leaf ^^-00,0(2^), and the 

local stable leaf Wfg^{x) is Co^+oo{x). For n > 0, a n-cylinder will denote a (— n, n)- 
cylinder. The letter R = URi denotes some finite union of {—n, 7i)-cylinders; in each 
of these cylinders we fix some local unstable leaf Fi. There is a natural projection 
from each Ri onto each Fi defined by ttf.{z) = [z,x], where x is any point in Fi. 
For convenience we denote by tt^^ the map defined on R by 

ttf{z) ^ TTF.iz) z e Ri. 

We denote by g the first return map in R, and by gp the map irp o g. We thus have 
g{x) = (t''^'-^^(x). Note that if the maps rj^, g and gp are not defined everywhere 
in R, the inverse branches of gp arc well defined in the whole F. 

We can thus define the RucUe-Perron-Frobcnius operator for gp: for x in F, we 

set 

Cs{T){x) = J2 e^-Hiy)W(v')-'^(y')Sr{y), 
gF(y)=x 

where T : ^ M is a continuous function, and is a real parameter. As usual, 
Sn{<l>){x) denotes the Birkhoff sum (f>{x) + ■■■ + </) o a-"^^[x). 

There exists some critical Sc, such that for every S > Sc all the following holds: 
£5 admits a unique and single dominating eigenvalue As in the set of a-H61der 
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continuous functions. The adjoint operator C*g has also As for unique and single 
dominating eigenvalue; we denote by vs the unique probability measure on F such 
that £*g{i's) = ^si^s- We denote by Hs, the unique a- Holder continuous and 
positive function on F satisfying Cs{Hs) = XsHs and / Hsdvs = 1- We also 
denote by /ig the measure Hs^s, and by ^5 the natural extension of us- We recall 
that /i5 is a (7i?-invariant probability measure, and /ig is a g-invariant probability 
measure. At last, we denote by ms the opened-out measure: namely ms is the 
cr-invariant measure satisfying, ms{R) > 0, and /is is the conditional measure 
msi-\R). 

The spectral properties of Cs yield the existence of positive real constants 
and £s, such that for every Holder continuous T : F ^ R, for every integer 71 > 1 
and for every x in F 



(2) Qi'^){x) = e"'°g^^ J TdusHs^x) + 0(e" 



Note that Hs is a positive function on the compact set F. 

In [2] , it is proved that the critical value Sc is the pressure of the dotted system, 
with hole R, associated to the potential (j). Namely we consider in E the system 
S_R := n„Gz'''~"(^ \ Although not explicitly mentioned, the case T^r ~ 
appears, when min(i?) 7^ 0. In this case one simply has Sc = —00 and the identity 
remains valid with the convention that the pressure of the emptyset is —00. The 
proof in [2] was done under the assumption that Sij is mixing. We claim that 
the mixing hypothesis can be omitted. Indeed, any subshift of finite type can be 
decomposed in irreducible components, which satisfy the mixing property, but for 
some iteration of the map a (see e.g. [l]). As we are considering first returns in R, 
note that the word defined by the cylinder CQ^rii{x)ix) contains no Ri but at the 
first position. Now. two different irreducible components can be joined in E only by 
a path which contains R. Therefore, the word defined by the cylinder Co^rfj(a:) (2;) 
is an admissible word for a unique irreducible component. 

Unicity of the equilibrium state in any mixing subshift (for 0) implies that the 
topological (/(-pressure ^^^(Sfl) for (S^ , cr) is strictly lower than the topological </)- 
pressure for E, V^CS). 

We now finish this subsection with some important characterization for the mea- 
sure uis- 

Lemma 3.1. The measure ms is the unique equilibrium state in (E,cr) associated 
to (j) — logAgl/j. Moreover, its (j) ~ log Xs^R-pf assure is S. 

Proof. For simplicity we set (3 := logAg. The measure ms satisfies, 
(3) hjns{<^) + / 4'dms = S + ms{R)P. 



We refer the reader to [4], Proposition 6.8 for a proof. Moreover, the measure fls is 
the unique equilibrium state for (i?, g) associated to the potential Sr(.)[(f)){-) ~ Sr[-) , 
with pressure (3. Let us pick some cr-invariant probability measure v. 
Let us first assume that v{R) > 0. Wc have 

h,,{cr) + J (j)dv-S = z/(i?) ^/i^|^(.g) + j Sr(.){(j)) dv\R ~ S j r{-)diy\n^, 

< ^iR)P, 
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where v^n is the conditional measure v{-\R). This gives 

hy{<7) + / (f)dv ~ (3 / lpidv<.S, 



with equahty if and only if v\Yi ~ J^s (i-e. ms = i"). 

If we assume that i'{R) = 0, then is a cr-invariant probability measure with 
support in E^. Therefore it must satisfy 

K{a)+ J (j)diy - P j iRdv = h^{<7) + J (jydv < Sc < S. 

This finishes the proof of the lemma. □ 

3.2. Large deviations for return times in cylinders. In [2], it is also proved 
that As — > +00 as 5* goes to Sc- Moreover, the map S logA^ is a decreasing 
convex map on ]5'c, +oo[. There also exists some complex neighborhood of ]S'c, +oo[ 
such that the map 5* i-^ log As admits an analytic continuation on it. In particular 
the map S ^—^ log As is real-analytic on ]Sc, +oo[. 

Finally, it is proved in [2] that for every a < a{R) := 7^0(S) — V^{T.r), 

(4) hm - log / e"'-«(-) dfi^ = log Ap^(s)-„. 

n— ►oo n J 

We shall show now that the large deviations for successive return time and en- 
trance time is the same question; namely, the fact that we are starting from the set 
R or from the whole space to compute the integral does not make any difference. 

Proposition 2. If R and S are non-empty finite unions of cylinders, then 

"^Ria) = lim - log / e°" 
n Js 

in particular we have ^{a) = log A■p_^(x;)-Q• 
Remark 1. As mentioned in the introduction, this readily implies the large devi- 
ations principle for return times in the form given by (1) since the function r is 
differentiable. 

The proposition is a weak consequence of the i/i-mixing property of the measure 
fitf,. Indeed, there exists M > and k > 1 such that if / and g are two inte- 
grable functions such that /(x) only depends on (x„)„<p and g{x) only depends on 
{xn)n>p+M then 

(5) J fd^i^ j gdnct, < J fgd^i^ - J ^'^^'^ j 

Lemma 3.2. If R and S are finite union of {~m,m) cylinder then for any n > 
M + 2m and for 

K-^fi{S) [ e"'-S"""^""'d/x^ < / e"'-Sd^^ < K^(S')e"(^^+2") [ e"''«d/i^ {a > 0) 

Js JT. 

K-V(5)e"^*^+'"^ / e'"'"^d^i4,< f e"'■"^dn4,<K^liS) f e^'^^^'^'^'dAi^ (a < 0). 

Js Jt. 

Proof. For any n> M + 2m we have 

from which the result follows by inequality (5). □ 
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The proof of the proposition consists in applying twice the lemma : from the 
integration over S" to E and then to R. 

3.3. Concentration of the mass. Let i? be a finite union of cylinders. The large 
deviations principle holds for the return times r^. It is well-known that this implies 
a kind of concentration of the mass. 



Proposition 3. Let R be a finite union of cylinders. Let a and S > such that 
a + < a[R). Ihen jor every t > we have 



^'^(a) = lim -log / e"''«(i/i0 = lim ^ log / e"'~«d^A. 

n^oo n J n^oo n JfrV^KnA 

ike £ > 
inequality we get 



'{r^<nT} 

Proof. Take £ > so small that —6t + 'i'R{a + S) + e < ^_R(a) — e. Using Markov 



^ g-<5nTgn(*n(Q+5)+e) 



□ 



4. Existence of inner and outer approximations, their properties and 
consequences of their equality 

In the first subsection we prove a monotonicity result about cumulant generating 
functions. The idea is to approximate the set A from the inside and from the 
outside by finite unions of cylinders, and show that the inner cumulant generating 
function ^Pjn and the outer cumulant generating function 4'out exist. Finally, we 
study the consequence of their equality on the cumulant generating function and 
the rate function for the set A. 

4.1. Monotonicity of the cumulant generating function on rectangles. For 

TO an integer, let Bm be the biggest union of TO-cylinders contained in A and Cm be 
the smallest union of m-cylinders which contains A. Then, we denote by Dm the 
set Cm \ Bm (See Figure 1). As any (—to, TO)-cylindcr is a union of (—to — 1, to + 1)- 
cylinders, we have Bm C Bm+i C A C Cm+i C C,„; Therefore {T>m.) is a decreasing 
sequence of compact set which converges to dA. 

Following what is done above, there exists two analytic functions ^'b„, and "^c^ 
respectively defined on ] — oo, a{Bm.)[ and ] — oo, q;(C,„)[. As it is said above, a{Bm) 
is the difference between V^iT,) and the topological t/f-pressure of the dotted system 
Eg^ . In the same way, a{Cm) is the difference between V,j,(T,) and the topological (f>- 
pressurc of the dotted system Ec„ . Now, we clearly have C Eg^ , because Cm 3 
Bm- We also have Cm+i C Cm and Bm C Bm+i- Therefore the sequence {a{Bm))m, 
is non-decreasing and the sequence {a{Cm))m is non-increasing. Moreover, for any 

TO, 

a('Bm) < a{C 
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Figure 1. Inner and outer approximation of the set A by m-cylinders. 

The sequence (a(Sm))m is thus converging to some hmit a^^ G (0, +00]. Hence, 
for any a < ain, and for any sufficiently large to, the functions "^b^ a-nd 5'c„ are 
real-analytic on ] — c», q;[. 

Let us define the lower and upper cumulant generating functions of A by 

^a(q^) = liminf - log / e'^^'^dfi^ and ^'^(a) = limsup - log / e"'"2d^rf,. 

n^oo n J n^oo U J 

Proposition 4. For any < a < a-m and for any sufficiently large m, we have 

*c,„(a) <^a{^) <'^A{a) < 
For any a < we have 

Proof. The double inclusion Bm C ^ C Cm implies that rg > r^> r^ . The result 
follows then immediately by integration and taking the appropriate limits. □ 

Remark 2. Forgetting the set A in the previous proof, we have in fact proved that 
if B and C are finite unions of cylinders satisfying B <Z C, then for any a < 0, 

(6) *g(a) < *c(a), 

and for any a > (but sufficiently small such that the functions are well-defined) 

(7) > *c(a)- 

4.2. Existence of inner and outer cumulant generating functions. Let us 

pick some < a < ajn. By (7), the sequence of functions (^'e,„)m is a non-increasing 
sequence of non-decreasing convex functions on [0, a[ (for sufficiently large m !). It 
thus (simply) converges to some limit function ^'in- This function ^'in has to be 
convex, thus continuous on ]0, «[. It also has to be non-decreasing, thus it must 
be continuous on [0, «[. Moreover the Dini Theorem yields that the convergence is 
uniform on every compact set included in [0,q;[. This occurs for any < a < ajn, 
thus the limit function ^Pin is non-decreasing and continuous on [0, ain[ and the 
convergence is uniform on every compact set included in [0, Q;in[. 
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In the same way the sequence of functions {^Cm )m is a non-decreasing sequence of 
non-decreasing convex functions on [0, ain[ (for any m !). It thus (simply) converges 
to some limit function 4'out; this function \E'out is convex and continuous on ]0, ain[. 
Note that by (7) we have 

< ^out < ^-in. 

As 4'b„(0) = 'I'c^ (0) = for any m, ^'out is continuous on [0, ain[; and the conver- 
gence is uniform. 

We do the same work on ] — oo, 0] using (6) instead of (7). Note that for a < 
we have 

> *out(a) > «'i„(a). 

The two functions and ^out are convex and non-decreasing. By Proposition 4 
we have 

*out(a) < *A(a) < ^A{a) < *in(a) for a > 0, 

and ^'in(a) < 3!.^ (a) < '^A{a) < *out(Q!) for a < 0. 

We emphasize that the existence of the limit \1/A(a) immediately follows from 
the equality \l/in(Q;) = ^'out(a)- Moreover, it also implies, quite surprisingly, despite 
any knowledge about the differentiability of the function "if a, that exists and is 
the Legendrc transform of '^a- 

Proposition 5. //5'in = ^'out on an open interval {a, a) then 

(i) the cumulant generating Junction a exists, is equal to 'fin = ^'out on this 
interval and it is a convex, continuous, non- decreasing function. In addition a is 
differentiate for all but countably many points and left and right limits of exists 
everywhere on the closure of the interval. 

(a) for all u G (*I'^(a-|-), 'I'^(a— )), the rate function <^a{u) exists and satisfies 
the relation 

<I>a(m) = inf_ {^a{oi) - au}. 

(Hi) if a = —oo then for any u < \I'^(a), except possibly for u ~ 5'^(— cxd), the 
rate function <^a [u) exists and satisfies the relation 

<^a{u) = mi_{^ A{a) ~ au}. 

Proof, (i) is straightforward. 

(ii) Using exponential Markov inequality we immediately get the upper bound 

:= hmsup — \og^i^{r\ > nu) < inf ^'^(a) — au (ti > —{A)) 

- I 1 

^a{u) :~ lim sup — log (r^ < nu) < inf5'^(a) — au {u < —(A)). 

We now prove that for defined with the liminf the lower bound also holds true. 
Fix u S (\E'^(a-|-), ^'^(a— )). By convexity of a the function A{a) — au attains 
its infimum for some a* S {a, a), and the limits at the endpoints of the interval 
are strictly larger. Let e > so small that there exists /3 < a* < /3 in the interval 
(a, a) such that for a = (5 and /? we have ^ A{a) — au > \E'yi(a*) — -I- 2e. 

Suppose a, > 0, i.e. u > jj^- By equality of the outer approximation 5'out 
with ^P^, there exists a set C which is a finite union of cylinders such that A d C 
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and < < + £ on the interval [0,(3]. This imphes that ^'c(/3) ~ I3u > 
^0(0^*) ~ Q!*u, therefore by convexity of ^'c(a) — au we have 

(9) inf ^'c(a) — ctu = inf_ ^'c(a) — au > inf ^'^(a) — aw — s. 

" a6[0,/3] " 

On the other hand rjf > nu imphes > nw, hence $a(u) > $c(w). Since the 
large deviations principle holds for the set C (see Remark 1), we have $c(w) = 
infa ^'c(a) — a and the conclusion follows from inequality (9). The case a* < can 
be treated in the same way by considering the inner approximation ^'in. 

(iii) By (ii) it is enough to consider u < limQ^_oo ^'^(q;), but in this case 
infa ^'^(w) — au ~ —00 which implies the result by (8). □ 

We remark that the exceptional value 00) in statement (iii) is the slope of 
at — cxo which is „^ax(A) • ^^^^ point the value of $a jumps from —00 to finite 
values. 

Note that if limQ,_,Q ^'^(a) = +00 in Proposition 5 then one gets the Large 
Deviations Principle and the formula (1) holds for every u > ^'^(a+)- In Sections 6 
we will prove under the assumption in statement 1 of the theorem the existence of 
'if A on the interval (—00, ain)- However, we arc not able to prove that the limit of 
the derivative at a-^ is infinite. We doubt that it could be finite when ain < +00. 
Still, this is clearly the case whenever a-^ = +00, which is equivalent to min(j4) > 0. 

Nevertheless, using next proposition which exploits the symmetry of our assump- 
tion (since A and A'^ share the same boundary), this will be sufficient to get the 
existence of the rate function ^a on the whole interval (except at the discontinuity). 

Proposition 6. Assume that the Large Deviations Principle of return times into 
A'^ holds for any u < jj^jr^ with a continuous rate function ^a" ( except possibly for 



max( 



^(^A") )- Then the Large Deviations Principle for return times into A holds 
for any u > (except possibly for u = min(A) ^ with a rate function ^a which 

satisfies 



$a(w) ^{u- 1)$a<= 



u 



u - 1^ 

In particular, if ^A" is the Legendre transform of the cumulant generating function 
\E'ac then 

^a{u) = inf {-au + (u - 1)*a<= (")} • 

Proof. Observe that if m > > 1 then > nu if and only if the orbit entered 
at most n times in A before the time \nu\ , which means that the orbit entered at 
least [n(it — 1)J times into A'^ before the time [nu\. Therefore 

i log^.,{r"A > nu) ^ 1 logM, (rL'^^-^'J < [n{u - 1)J J^^^^^ 
and the result follows by taking the limit as n — > 00. 

□ 

5. Coincidence of inner and outer approximation in the case of a 

small pressure boundary 

The goal of this section is to prove the statement 2 of the theorem. By the 
previous analysis (Sec Proposition 5) it is sufficient to prove the existence of some 
interval (a, a) 9 such that for any a G (a, a) we have ^i,i(a) = ^'out(Q^)- 
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5.1. A more explicit condition to get a small pressure boundary. Let K C 

S be a Borel set. We recall our definition of its 0-pressure: 

'P^{K) = sup + J (f)dv. V ergodic and v{K^ > o| . 

Note that it is not tlie same as the one defined as a dimension like characteristic 
with forward cylinders. That would satisfy us in the case of expanding maps, but 
for diffeomorphisms it would lead to a condition much too strong. 

Proposition 7. Let K C be a Borel set and let Vn{K) be the smallest union of 
{—n^n)- cylinders which contains K. If there exist some constants c > and 9 > Q 
such that ii^{Vn{K)) < ce~^" for all integers n, then 'P^{K) < V^p^S) — ^9. 

Proof. Let 5„(^(a;) = 'P{x) denote the two sided Birkhoff sum and C-n,n{x) 

the (— n, n)-cylinder containing the point x £ S. Recall that since /^^ is a Gibbs 
measure, for some constant 6 > and for every x G S we have 

~ exp (Sn4>ix) - 2nP^(S)) ~ 
Let v be an ergodic measure such that iy{K) > 0. We have 
c>e%^(K(/0) 
> / exp (9n + log A rf^(^) 



K 

exp ( 2n 

K 



dvii 



The Shannon-McMillan-Breiman theorem and the ergodic theorem implies the con- 
vergence v-a,.e. of the term into square bracket to the value 



2 

which cannot be positive according to Fatou's lemma. □ 

Proof of Proposition 1 . Take a Markov partition of sufficiently small diameter and 
denote by tt: S M the scmi-conjugacy. We know that the diameter of the 
image by tt of a (— n, n)-cylinder goes uniformly to zero at an exponential rate. 
Thus, setting A ~ tt~^V, since dA C n^^dV, we get that the (— n, n)-cylindrical 
neighborhood of dA has a measure exponentially small, therefore Proposition 7 
applies. □ 

5.2. Coincidence for positive values of a. Lemma 3.1 characterizes and 
^'c„, : as soon as ^'^^(a) is defined, ^'e^(a) is the unique real number t = t(a,m) 
such that the topological pressure associated to the potential (f) — "P^-tig^ , 

equals 'P0(S) — a. 

Similarly, ^'c„ (a) is the unique real number t ~ t(a, to) such that the topological 
pressure associated to the potential (j> — tlc„^, V^^ticm ' equals P0(S) — a. 

Let us pick some a > 0. We denote by mg^ ^ the measure TO5 obtained when 
we have R = and S ~ V^{Yj) — a in subsection 3.1. This measure is the unique 
equilibrium state associated to the potential (p — '^Bm • The measure weights 
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Brm hence Cm and we can take the induced measure on Cm- Therefore we have 
(omitting the subscribe m for convenience) 



KiB.Af)+ I '1^ ~ C^A^) - Cf) dniB^a = wb,q(6)^'b(q;) 



(S)^'h(q;) 



where ^iB,afi is the conditional measure mB.a\c and gc is the first return map on C. 
This measure has a pressure in C lower than ^'c(a); we thus get 

(10) "^-'"[^'"i ^5„(^)<^c,„(a). 

Recall that for positive a, < 'I'c„(Q!) < *e„(ck) and are upper bounded (uni- 
formly in every compact set in [0,ain[)- 

Proposition 8. There exists some a > such that for every a G (0, a), 

mB^.ai'Dr.i) 

7?~Y = 0- 

In particular, = ^'out on this interval. 

The proof of the proposition is an immediate consequence of these two lemmas 
and Inequality (10). 

Lemma 5.1. For any a e (0, ain) we have liminf mB,^^a{Cm) > 

Proof. Let us denote by fim the measure ruB^^a, and pick any accumulation point 
v of inm) such that /im(i3m) converges (up to the correct subsequence) to L := 
liminf iirn{Bm)- Let us show that i > whenever a < ain- 

m — ^-t-oo 

Since fim is an equilibrium state we have 



(11) + J (t^dflrn - *B,„(a)Aim(BTO) = ^^(S) - «• 

By semi-continuity for the metric entropy and the continuity of (f) we obtain 

(12) Vt.{(p) ^h^+ (t)dv> V<j,{Y.) -a + *in(a)i. 



If v{Bj) = then this yields that is a cr-invariant measure for the dotted system 
TiBj. Hence, its (/)-pressure must be smaller than 'P^{Y,Bj)^ which is by definition 
'P^{Yj) — (y{Bj). If this holds for every j then V,j{(j)) < ^^^(S) — a^i (remember that 
{a{Bj)) converges to ain)- On the other hand by (12) we had V„{(j)) > Vcfi'^) ~ 
a, and a < a-m- This yields a contradiction. Therefore h'iBj) > for some j. 
Additionally, whenever m > j we get Hm{Bm) > lJ'm{Bj), and the later converges 
to i^iBj) by continuity of 1b j • This achieves the proof of the lemma since Cm 3 Bm 
for any m. □ 

Lemma 5.2. Let us set a := min(7'0(S) — V^{dA), a^n) > 0. For every a G (0, a) 
we have lim ruB^ ai'Cm) = 0. 
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Proof. Let us fix some a g (0, a). Let us pick any accumulation point u for the 
sequence of measures fim (we keep tlie notation of the preceding lemma). We claim 
that iy{dA) = 0. 

Assume for a contradiction that i^{dA) > 0. Then let H = U„gz/^"9A be the 
invariant hull of dA. Let and vi be the conditional measures of on H and 
T.\H . These two invariant probabilities are such that v = pvQ + qvi for some p > 0. 
Observe that by definition, any ergodic component of vq gives mass to H . Therefore 
even if vq is not ergodic, since the entropy is affine we still get that 

(13) + j (t)dvo< V^{dA) = (S) - a. 

Copying the equality (11), we get for every integers m > j that 

f^tj^m + / 4'd^^m - ^'i3„,(a)/i,„(;Bj) > 7^0 (S) - a. 



Thus letting m — > oo gives, since the entropy is semi-continuous and afhne, 
(14) 



P yK, + J 4>diya - *in(a)i^o(Sj)j+<7 i^K, + J <l)dvi - *i„(a)z^i(6j) ) > T'0(E)-a, 
Hence (13) and (14) yield that for every j 

V + j (t>dui - *i„(a)z/i(Bj) > P0(S) - a + ^(a - a). 
We now choose j large enough such that 



holds. This is a contradiction because the measure vi would have a (f> — "^Bj^Bj- 
pressure strictly larger than the associated equilibrium state. Thus we have ^{dA) = 
0. 

To finish the proof let us fix some e > and consider any j such that v{T>j) < e. 
Such an integer j exists by outer regularity of the measure v and because dA = 

jP„. Note that l-Pj is continuous. Now, for any m> j we have C T>j, and 
then we get 

< limsup^„(P„) < lyiVj) < e. 

This holds for every positive e, which proves the lemma. □ 

Remark 3. We remark that under the assumption in statement 1 of the theorem, 
we always have i^{A) — for the measure i/ constructed in Lemma 5.2, therefore 
a = ain- 

5.3. Coincidence for negative values of a. We remark that the measure toc,q is 
a Gibbs measure with full topological support, thus it gives weight to B. Therefore 
we can copy the case a positive and induce on B (instead of C); we get similarly 

(15) "'""""|^"U cJa)<vl>^„.(a). 

Proposition 9. There exists some real a < such that for every a G (a, 0), 

lim ■ — -— — - = U. 

In particular, 'fin = ^'out on this interval. 



14 



RENAUD LEPLAIDEUR AND BENOIT SAUSSOL 



The proof of the proposition is an immediate consequence of these two lemmas 
and Inequality (15). 

Lemma 5.3. For any negative a we have liminf 'mCm,a{Cm) > 0. 

Proof. Let us denote by the measure mc„,Q, and pick any accumulation point 
V of (/J.m) such that ^m{Cm) converges (up to the correct subsequence) to L := 
lim inf fimiCm)- 

m — *+oo 

Since /im is an equilibrium state wc have 



(16) + j (jjdfirn - ^c„(a)Mm(Cm) = V^i^) - a. 

By semi-continuity for the metric entropy and the continuity of (f> we obtain 

(17) VM) ^h,+ I (j)du > V^{^) -a + «'out(a)i. 



Therefore L 7^ otherwise the right hand side would be larger than the topological 
pressure of <j). □ 

Lemma 5.4. There exists a < such that for any a & {a,Q) we have lim mc,„,aiT^m) 
0. 

Proof. Wc keep the notation of the preceding lemma. Let v be an accumulation 
point of (^m). Wc first show that i^{dA) ~ 0. By equality (16) we get that for any 
integers m > j, since Cj D Cm and now ^!Cm{o:) < 0, we have 

hf^^ + J 4'dfijn - ^'c„(a)Aim(Cj ) > 7^0 (S) - a. 

Letting m — > cx) gives, since the entropy is semi-continuous and is continuous, 
that 



+ J (f>diy ~ ^outiaMCj) > V^{E) ~ a. 

Assume for a contradiction that 1^(8 A) > and decompose ly — puQ + qvi as in the 
case a positive. Let 5 > Q. By definition of ^'out, for any j sufficiently large we 
have —'^Cj{o')vi{Cj) + 5 > — ^'out(a)i^i(Cj). Since the entropy is affine, wc get 

+ j 0di^o-*out(a)i^o(Cj)^+g {h^,+ j (l)dvi^-^c,{a>i{Cj) + 5^ > ^^(S)- 
This together with (13) gives 

(7(^V+ j 0dzyi-*c,(a)i^i(C,) + 5^ >V^{^)-a-p{V^{T)-a~^,^t{a)vQ{Cj)). 

Since the pressure 7^,yi(0 — ^'Cj (a)lcj) < P<t>{'^) ~ this implies that 

g(P^(I]) ~a + 5)> 7'^(S) ~a-p (V^^) -a- *out(a)i^o(Q)) • 

By outer regularity of the measure vq we have i'o{Cj) — > i^oiA) < max(A) as j — > 00. 
Since (5 is arbitrary this gives p(— a— 4'out(a)+a) > 0, which is contradictory if p > 
and a is small enough, since the function a ^ a ~ 5'out(Q^) rnax(^) is continuous 
and vanishes for a = 0. Thus there exists a < such that if a 0[ we have 
iy(dA) = 0. 

The conclusion of the lemma follows as in the positive case. □ 
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Remark 4. We remark that under the assumption in statement 1 of the theorem, 
we always have ^{A) — for the measure v constructed in Lemma 5.4, therefore 
a = —oo. 

6. A DYNAMICAL PROOF OF THE COINCIDENCE OF INNER AND OUTER 
APPROXIMATION IN THE CASE OF TOTALLY NEGLIGIBLE BOUNDARY 

In this section wc give an alternative and somewhat more direct proof of the 
statement 1 in our theorem. By Proposition 5 and Proposition 6 it suffices to show 
the equality \l/in = 'fout on the interval (~oo, 0) for the set A and its complement 
A'''. The hypotheses on the boundary is completely symmetric if we replace A by 
A'^, so it is sufficient to prove the equality on the interval (— oo, 0) for the set A 
only. However, we also prove that the equality holds some interval (— oo,Q;in) for 
some ckin > 0. This in turn not only implies that the rate function exists on 
the whole interval [0, +oo) (except at discontinuity points), but also shows that the 
formula (1) is satisfied on some interval [0,?I) for some u > ^^]^a) • 

6.1. Infinite rate function for return times near the boundary. Recall that 
T^m ~ Cm \ Bm is thc m-cylindrical neighborhood of the boundary dA. For conve- 
nience, and for general computations, we remove the subscript "m" and just write 
T). Our aim is to show that, thc probability that thc successive return times into 
2?m arc small, is extremely small. Wc first prove a key lemma. 

Lemma 6.1. With the assumption on dA, lim,„_,+oo max(2?,„) = 0. 

Proof. Since 2?,„ is decreasing the limit p :~ lim„i^+oo max(X'm) exists. For any m 
there exists some probability /i„i such that 

Aim(^m) > max(P„i) - — . 

m 

Let us pick any accumulation point /i for the sequence of probabilities (fim)- Recall 
that the map lu^ is continuous. Let us pick some integer m. For simplicity we 
write converging sequences instead of converging subsequences. 

M(^?m) = hm /i„(2?,„) > liminf /i„(2?„) > lim max(2?„) - - = p. 

n — >oo n — 'OO n — ^oo Ji 

By outer regularity of the measure ^ this yields that p < lhnp{'D„i) ~ l^idA) = 
0. □ 

Proposition 10. For every v > 0, there exists some M = M[v) such that for every 
m> M, <f>x)„(w) = -OO- 

Proof. Let V > 0. By Lemma 6.1 we always can consider m large enough such that 

1 

> V. 



M0(2?) 

Note that P is a union of (— m, m)-cylinders. Wc thus can use thc large deviations 
principle for (r|,) (see Remark 1) which gives 

(18) $17 (u) = lim -log/i0 <^ — < w ^ = inf {-wa + ^'^(a)} , 

n^oo n [_ n J a<a' 

where a' = a(T>) > (it thus depends on to). 

We emphasize that thc slope of a 5'x)(3) as a goes to — oo is ^^^^.^^ . 
Lemma 6.1 yields the existence of some M = M{v) such that for every m > M, 
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Figure 2. The rate function <t>D(u) is the maximal distance be- 
tween av and '^■pi/i) on the negative axis. 

Tp-^ < V. This imphcs by (18) that <i>X)„(w) < hm5__oo a(v~ — 



max(I5,„) "-"^"^ i^i^i^ii^o v_Lu; uiiciu ^ x.iixa__oo max(_D) 

(See Figure 2). □ 

6.2. Coincidence for positive values of a. Fix some a G (0, ain) and 6 such 
that a + (5 < Q!i„. For sufficiently large m, all the '^b^ defined on [0, a -I- 5] 
and equicontinuous. then choose a uniform r in Proposition 3 such that the mass 
concentration holds, namely 

(19) ■^B,r. {a) = lim - log / e"''^™ dfi^ 

for all sufficiently large m. 

Let us pick some fixed positive e. We have 



(20) 



The first term in the right hand side of this equation is simply bounded by 
(21) / e"'-?''^''dAi0 <e"(i+2^)*'^(") 

(i+e) 



provided n is sufficiently large. 



We turn to the second term. The condition < < nr implies that 



< nr, hence we get 



(22) 



dfi^ < e"">^ (r^^ < nr) = e""V^(r^^ < (ne)-). 



By Proposition 10, if we consider m > M(|-) for some fixed e, for n large enough 
we get 

Therefore, (22) gives for n sufficiently large 

e"''3 dn4,<l. 

Tp <r n <nr 
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Recall that ^^da) > for a > 0. Then, (20) together with (21) and (19) yield that 

«'g(a) < (l + 2e)^'c(a) 
It follows from Proposition 4 that 
(23) *in(a) < (l + 2e)«'out(a). 

Letting e go to we get that *in(Q!) = ^'out(a)- 

6.3. Coincidence for negative values of a. We now do the proof for a fixed 
a < 0. Here again we omit the subscript "m" when it is not necessary. We also 
pick some positive e. Then, we have: 



+ / >i(l + e) 

Let us pick some positive real r which will be chosen latter. We have 



< 11^ (r^^(i+^> > n(l + £)?) + [rl' < n(l + s)t) . 



(25) 

The large deviations principle for means 

1 . (r 



(26) ^c{t) := lim - log^^ <^ -t- > f ^ = inf {-ra + «'c(5)} 

ri^oo n 71 J Q<a' 

for some a' > a-m- Fix some j and some a G (0, Q;(Sj)). Choose then t such that 

-fa + (5) < 25' (a) < 0. 

Recall that on ]R_|_ all the ^'c are lower than all the 'fg, and the converse holds on 
]R_ . Therefore we get for every m that 

(27) -Ta + fc™ (a) < 2«'c,„ (a) < 0. 
For n large enough, (26) and (27) yield 

(28) M0 (^'c^'^'' > nil + e)f) < e"(^+^)(*'^(^)+^) < e"(i+^)(2*c(o)+s)_ 
Following Proposition 10 we get 

(29) [rv' <n{l + e)?) < e2"(i+^)*'^ 

for every large enough m and for every large enough n. Therefore (24), (28), and 
(29) yield for every large enough m and for every large enough n: 

> g"(l+e)(*c™(a)-e) „ g2n(l+e)*c„ (q) _ gn(l+e)(2*c,„ («)+£) 



For fixed to, letting n go to +oo and using Proposition 4 with a < we get for 
every e > 

(30) *in(a) > (l + £)(«'out(a)-e). 
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When £ goes to 0, we get that 4'in(a) = ^'out(«)- 
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